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Abstract 

A group G is called subgroup conjugacy separable (abbreviated as SCS), if any 
two finitely generated and non-conjugate subgroups of G remain non-conjugate in 
some finite quotient of G. We prove that the free groups and the fundamental 
groups of finite trees of finite groups with some normalizer condition are SCS. We 
also introduce the subgroup into-conjugacy separability property and prove that the 
above groups have this property too. 



1 Introduction 

The subgroup conjugacy separability (see Definition 11.21) is a residual property of groups, 
which logically continues the following series of well known properties of groups: the 
residual finiteness, the conjugacy separability, and the subgroup separability (LERF). 
These properties help to solve some algorithmic problems in groups and they are also 
important in the theory of 3-manifolds. 

Recall that a group G is called separable (or residually finite, abbreviated as RF), if 
for any two elements x ^ y & there exists a homomorphism from G to a finite group 
G such that 0(a;) ^ (piy) in G. 



'During the process of writing this paper Fritz Grunewald died. 
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Similarly, G is called conjugacy separable (abbreviated as CS), if for any two non- 
conjugate elements x,y & G, there exists a homomorphism from G to a finite group G 
such that is not conjugate to (j){y) in G. 

If in these definitions we replace the words "elements" by the words "finitely generated 
subgroups", we obtain the following two definitions (the first one is well known, and the 
second is new). 

Definition 1.1 A group G is called subgroup separable (or LERF, for locally extended 
residually finite), if for any two finitely generated subgroups Hi ^ H2 ^ G, there exists a 
homomorphism from G to a finite group G such that (t){Hi) 7^ ^(-^^2) in G. 

Note that this definition is equivalent to the usual one: G is called subgroup separable 
if for any finitely generated subgroup H of G and for any element g & G\H, there exists 
a subgroup K of finite index in G such that H ^ K, but g ^ K. 

The LERF property is useful in 3-manifold topology: if tti{M^) is a LERF group 
and is an immersion of an incompressible surface, then there is an embedding 

S ^ in a finite cover of M^. For more information, see the inspiring paper of 
P. Scott [36] and an overview of D. Wise in [15]. It would be interesting to find applications 
of the following property in topology. 

Definition 1.2 A group G is called subgroup conjugacy separable (abbreviated as SCS), 
if for any two finitely generated non-conjugate subgroups Hi,H2 ^ G, there exists a 
homomorphism from G to a finite group G such that (f){Hi) is not conjugate to 4'{H2) 
in G. 

A.I. Mal'cev was the first, who noticed, that finitely presented residually finite (resp. 
conjugacy separable) groups have solvable word problem (resp. conjugacy problem) [26] . 
Arguing in a similar way, one can show that finitely presented LERF groups have solvable 
membership problem and that finitely presented SCS groups have solvable conjugacy 
problem for finitely generated subgroups. The last means, that there is an algorithm, 
which given a finitely presented SCS group G = {X \R) and two finite sets of elements 
U = {ui, . . . , Un} and V = {vi, . . . , Vm}, decides whether the subgroups {U) and {V) are 
conjugate in G. 

Clearly, any group with the property CS, LERF, or SCS is residually finite. We 
conjecture, that SCS does not imply CS or LERF and conversely. 

There is a lot of papers devoted to the properties RF, CS, and LERF. We cite here 
some positive results about the CS and LERF properties. It would be interesting to 
establish, which of the listed below groups have the SCS property. 

Tiie conjugacy separability was established for 

- virtually polycyclic groups (V. Remeslennikov [31] and E. Formanek [15] ) 

- finitely generated virtually free groups (see J.L. Dyer [12] combined with P.F. Stebe [S5] ) 

- groups which can be obtained from these groups by repeatedly forming free products 
with cyclic amalgamations (L. Ribes, D. Segal und P. Zalesskii [33] ) 

- virtually surface group^ and the fundamental groups of Seifert 3-manifolds (A. Mar- 
tino [27]) 

^For free products of two free groups, amalgamated over a cyclic group, in particular for surface groups 
see the paper of J.L. Dyer [13]. For Fuchsian groups see the paper of B. Fine and G. Rosenberger [11] . 
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~ fundamental groups of finite, 1-acylindrical graphs of free groups with finitely gen- 
erated edge groups (O. Cotton-Barratt und H. Wilton [TU] ) 

- virtually limit groups (S. Chagas and P. Zalesskii [ZIE]) 

- finitely presented residually free groups (S. Chagas and P. Zalesskii [8]) 

- right angled Artin groups and their finite index subgroups (A. Minasyan [30]). 

- free products of CS groups (P.P. Stebe [SH] and V.N. Remeslennikov [52]) 

- non-uniform arithmetic lattices of SL2{C) and consequently the Bianchi groups 
(S. Chagas and P. Zalesskii \2l; see also the paper of I. Agol, D.D. Long, and 
A.W. Reid [Ij) 

The subgroup separability was established for 

- polycychc groups (A.I. Mal'cev [25] ) 

- free groups (M. Hall [S] 

- surface groups (P. Scott [36] ) 

- limit groups (H. Wilton [15] ) 

- free products of LERF groups (R.G. Burns [5] and N.S. Romanovskii [55] ) 

- free products of two free groups amalgamated along a cyclic group (A.M. Brunner, 
R.G. Burns and D. Solitar see also a generalization of M. Tretkoff [41j ) 

- free products of a LERF group G and a free group F amalgamated along a maximal 
cyclic subgroup in F (R. Gitik [17j) (Note, that the free product of two LERF groups 
amalgamated along a cyclic subgroup is not necessarily a LERF group (see [S^ 
and [H]) 

If G splits as a finite graph of free groups with cyclic edge groups, then G is LERF if 
and only if G does not contain a non-trivial element a, such that a" is conjugate to a™ 
for some n ^ ±m (D. Wise [Mj). 

In [29] , V. Metaftsis and E. Raptis are proved that a right-angled Artin group G with 
associated graph P is subgroup separable if and only if P does not contain a subgraph 
homeomorphic to either a square or a path of length three. 

P. Scott in [36] showed, that LERF is inherited by subgroups and finite extensions, in 
particular it is invariant under commensurability. In contrast, CS is not invariant under 
commensur ability: in [2S], A. Martino and A. Minasyan constructed a finitely presented 
CS-group, which has an index 2 subgroup without the CS property. An example of a 
finitely generated (but not finitely presented) non-CS-group G, containing a CS-subgroup 
of index 2, was constructed by A. Gorjaga in [19] . 

The subgroup conjugacy separability property. It seems that the SCS property 
is much harder to establish than CS and LERF. One of the reasons is that this property 
has no an evident reformulation in terms of the profinite topology on G. 

Recall that the profinite topology on a group G is the topology, having the family of all 
cosets of subgroups of finite index in G as a base of open sets. Clearly, a finitely generated 
group G is residually finite, respectively conjugacy separable or subgroup separable, if and 
only if one-element subsets of G, respectively conjugacy classes of one-element subsets, or 
finitely generated subgroups are closed in the profinite topology. We conjecture, that the 
subgroup conjugacy separability for G is not the same as the closeness, in the profinite 
topology, of the union of the conjugacy classes of any finitely generated subgroup of G. 
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We know only one paper on SCS (without restrictions on subgroups): in [20], F. Grune- 
wald and D. Segal proved that all virtually polycyclic groups are subgroup conjugacy 
separable (see also Theorem 7 in Chapter 4 of [37]). 

In this paper we consider finitely generated virtually free groups. These groups are 
subgroup separable (since they are commensurable with free groups) and they are conju- 
gacy separable (J.L. Dyer [12] and P.F. Stebe [39j). Therefore it is natural to ask, whether 
all finitely generated virtually free groups are subgroup conjugacy separable. 

Recall that every finitely generated virtually free group is the fundamental group of 
a finite graph of finite groups (A. Karrass, A. Pietrowski and D. Solitar [23]). The main 
results of this paper are Theorems II. 3[ 11.51 and 11.81 11.91 

Theorem 1.3 Free groups are subgroup conjugacy separable. 

In the following definition we use the notations of Section 15. 1[ 

Definition 1.4 We say that a finite graph of finite groups (G, F) (and its fundamental 
group) satisfies the normalizer condition, if \Ng{E) : E\ < oo for each nontrivial subgroup 
E of every edge group of G = 7ri(G, F). 

For instance, A *c B satisfies the normalizer condition, if A, B are finite and C is 
malnormal in A, i.e. C7" fl C = 1 for every a E A\C . Note that the normalizer condition 
for G is equivalent to the condition that any finitely generated subgroup of G has finite 
index in its normalizer. Moreover, the normalizer condition for a finite graph of finite 
groups can be verified algorithmically (see [2]). 

Theorem 1.5 Let (G, F) be a finite tree of finite groups, which satisfies the normalizer 
condition. Then its fundamental group 7ri(G, F) is subgroup conjugacy separable. 

We deduce these theorems from Theorems ll.8l and ll.9[ and Proposition 1 1.7[ where the 
following variation of Definition 11.21 is used. 

Definition 1.6 1) For two subgroups A and S of a group G, we say that A is conjugate 
into B, if there is an element g E G such that A^ is a subgroup of B. 

2) A group G is called subgroup into- conjugacy separable (abbreviated as SICS) if for 
any two finitely generated subgroups Hi,H2 ^ G such that H2 is not conjugate into 
Hi, there exists a homomorphism (p from G to a finite group G such that (j){H2) is not 
conjugate into (t>{Hi) in G. 

Proposition 1.7 Let G be a virtually free group. Suppose that G is subgroup into- 
conjugacy separable. Then G is subgroup conjugacy separable. 

Theorem 1.8 Free groups are subgroup into- conjugacy separable. 

Theorem 1.9 Let (G, F) be a finite tree of finite groups, which satisfies the normalizer 
condition. Then its fundamental group 7ri(G, F) is subgroup into- conjugacy separable. 
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Methods. In the proof of Theorem 11.81 we use coverings of graphs, while in the proof 
of Theorem II. 9[ we use a 3-dimensional topological realization of the graph of groups. 
Any covering of this realization can be obtained by gluing of some elementary spaces, 
which we call covering pieces. This technique is similar to that, which was developed by 
the first author in the papers [2] and [3] for a classification of groups with the M. Hall 
property. 

To construct certain coverings (and so certain subgroups), we use a gluing schema, 
which comes from Theorem 13.31 of Fiiredi, Lazebnik, Seress, Ustimenko, and Woldar on 
the existence of (r, s)-bipartite graphs without short cycles. 

The structure of the paper is the following. In Section 2 we prove Proposition II. 7[ 
in Section 3 we give some auxiliary statements. In Sections 4 and 5 we prove our main 
Theorems 11.81 and 11.91 

2 The SICS-property implies the SCS-property 
for virtually free groups 

Lemma 2.1 Let Hi,H2 be two finitely generated subgroups of a virtually free group G, 
such that Hi is conjugate into H2 and H2 is conjugate into Hi. Then Hi is conjugate 
to H2. 

Proof. It is sufficient to prove this theorem for finitely generated G. 
Let Hf^ ^ H2 and ^ Hi for some gi,g2 G G. Then Hf ^ Hi for g = gig2- 
Moreover, Hf = Hi if and only if Hf = H2 and i/f = Hi. 

Suppose that Hf strictly less than Hi. Then, for x = g^^, we have the strictly 

2 

ascending chain of subgroups: Hi < Hf < Hf < . . . . Let F be a free normal subgroup 
of finite index in G. We compare this chain with the chain Hi n F ^ {Hi fl F)^ ^ 
{Hi n F)^' ^ . . . . 

Since the indices \Hf : {HiCiFy'l are finite and independent of i, and since the indices 
\Hf : Hi\ are increasing with i, the second chain is also strictly ascending: Hi Ci F < 

{Hi n FY < {Hi n F^^ < This contradicts to the theorem of M. Takahasi (see |iO] . 

or [22I Theorem 14.1]), which claims, that a free group of a finite rank (in our case F) 
does not contain a strictly ascending chain of subgroups of a finite bounded rank. Thus, 
Hf = Hi and so Hf' = H2. a 

Proof of Proposition [777[ Let Hi,H2 be two non-conjugate, finitely generated sub- 
groups of G. By Lemma f2.H w.l.o.g. we may assume that Hi is not conjugate into H2. 
Since G is a SICS-group, there exists a homomorphism ip from G to a finite group G, 
such that (p{Hi) is not conjugate into v^(-f^2) in G. In particular, (p{Hi) is not conjugate 
to (p{H2) in G. So, G is subgroup conjugacy separable. □ 
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3 Auxiliary statements 



Lemma 3.1 Let Hi,H2 be subgroups of a group G. Then the following conditions are 
equivalent: 

(1) H2 is conjugate into every finite index subgroup ofG, containing Hi; 

(2) For every finite quotient ofG, the image of H2 is conjugate into the image of Hi. 

Proof. (2) ^ (1): Suppose that (2) holds and let D be a finite index subgroup of G, 
containing Hi. Then D contains a finite index subgroup A^, which is normal in G. By 
(2), the image of H2 in G/N is conjugate into the image of Hi in G/N. This implies that 
H2 is conjugate into HiN, and so into D. 

(1) =^ (2): Suppose that (1) holds and let G/N be a finite quotient of G. By (1), H2 
is conjugate into HiN. Then the image of H2 in G/N is conjugate into the image of Hi 
in G/N. □ 

Lemma 3.2 Let G be a free product: G = Gi* G2* ■ ■ ■ * Gi* F , and let H = {hi, . . . , hr) 
be a finitely generated subgroup ofG. Suppose that each hi and each hihj is conjugate into 
a factor Gk, where k depends on i (on i,j). Then the whole H is conjugate into some Gs. 

Proof. We may assume that H ^ 1. By the Bass-Serre theory (see [SB]), G acts 
on a simplicial tree T without inversions of edges so that the stabilizers of vertices of T 
are conjugate to Gi, . . . ,Gi, F. So, each hi and each hihj stabilize a vertex of T. By 
Corollary 3 in [381 Chapter I, Section 6.5] of Serre, H stabilizes a vertex of T and hence 
H is conjugate into some Gg or into F. The last cannot happen, since H contains a 
non-trivial generator hi, which is conjugate into some G^- n 

A graph K is called bipartite if the set of its vertices is a disjoint union of two nonempty 
sets Vi and V2, such that every edge of K connects a vertex from Vi to a vertex from V2. 
A bipartite graph is said to be bi-regular if there exist integers r, s such that deg(x) = r 
for all X E Vi and deg{y) = s for all y & V2. In this case (r, s) is called bi- degree of K. 
Note that the lengths of cycles in a bipartite graph are always even. 

Theorem 3.3 |16]. For any natural r,s,t ^ 2, there exists a finite connected bipartite 
graph of bi- degree (r, s), with length of smallest cycle exactly 2t. 

An r-star is a tree with r + 1 vertices and r edges, outgoing from one common vertex. 
This vertex will be called central and the other ones peripherical. It is convenient to 
reformulate a weaker version of this theorem. 

Theorem 3.4 For any natural r,s,t ^ 1, one can glue several r-stars to several s-stars, 
so that all peripherical vertices of r-stars will be identified (by some bijection) with all 
peripherical vertices of s-stars, the resulting graph will be connected, and it will not have 
cycles of length smaller than t. 
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4 SICS-property for free groups 



4.1 Notations 

Our proof of Theorem 11.31 uses coverings of labeled graphs. Here we define a core of a 
covering, an outer edge, and an outer vertex of a core. 

Let r be a graph. By we denote the set of its vertices and by the set of its edges. 
The inverse of an edge e G is denoted by e, the initial and the terminal vertices of e 
are denoted by i(e) and t(e). 

Let F be a free group with finite basis Xi, . . . ,Xn- Let R be the graph consisting of 
one vertex v and n oriented edges ei, . . . , e^. We label Cj by Xi and Cj by x^^. We will 
identify F with tti{R,v) by identifying Xi with the homotopy class [cj]. 

To every subgroup H ^ F corresponds a covering map ip : {Th,Vh) {R,v), such 
that H is the image of the induced map ip^ : hi(Th,vh) — ^ "w)- We lift the labeling 
of R to Fff- So, an edge e of F^ is labeled by x if its image ip{e) is labeled by x. 

If H is finitely generated, then Th has a finite core, Core(Fi^), that is a finite connected 
subgraph, which is homotopy equivalent to Th- We can enlarge Core(F/f) if necessary and 
assume that vh is a vertex of Core(Fj:f) and that every vertex of Core(F//) has valency 1 
or 2n. The vertices of valency 1 and the edges incident to these vertices are called outer. 
All other vertices and edges of Core(Fj7) are called inner. Let e be an oriented outer 
edge of Core(Fjf), which starts at an outer vertex. Then there is a unique oriented path 
6162 . . . Cfc in Core(F//), such that ei = e, the labels of edges Cj are coincide, and the last 
edge Cfc is outer. We will write e{ = e^. Clearly e^* = ei. Thus, we get a free involution 
* on the set of outer edges of Core(F//). 



Let F be a free group with finite basis xi, . . . , Xn- Let Hi, H2 be two nonconjugate finitely 
generated subgroups of F such that H2 is not conjugate into Hi. By Lemma |3.H it is 
sufficient to construct a finite index subgroup D of F, that contains Hi and does not 
contain a conjugate of H2. 

Let H2 = {hi, . . . , hr) and let C = 2max{|/ii|, . . . ,\hr\}. Since F is a residually finite, 
there exists a normal subgroup K of finite index in F, such that K does not contain 
nontrivial elements of F of length C or smaller. Since K is normal, K does not contain 
any conjugate to these elements. This means that the covering graph is finite, every 
its vertex has valency 2n, and 



Without loss of generality, we assume that the vertices of Core(Fi^J have valency 1 
or 2n. Now we will embed Core(Fj:/J into a finite labeled graph A without outer edges. 
Let S be the set of all edges of Core(F//J, that start at outer vertices of Core(Fj:/J. For 
every edge e E S we choose an edge e in F^^ with the same label. Let A be the labeled 
graph, obtained from the disjoint union of graphs 



4.2 Proof of Theorem [TTS 



every cycle in Tk has length at least C + 1. 



(1) 




(2) 
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by identifying the vertices a{e) with a{e) and uj{e*) with (X'(e) for every e & S. 




Figure 1 

Since every vertex of A has valency 2n, there is a finitely sheeted covering map ip : 
{A,vhi) ~^ respecting the labeling. Thus A = F^i for some finite index subgroup 

D of F. Since Th^ is a subgraph of F/j, the subgroup D contains Hi as a free factor: 
D = Hi*L. 

We show, that H2 = {hi,...,hr) is not conjugate into D. Suppose the contrary: 
H2 ^ D for some g & F, Then every element h G {hf, (hihj)^ : i,j = 1, . . . ,r} can be 
represented by a closed path l{h) in A based at vhi- By definition of the constant C, 
every path l{h) can be freely homotopic to a closed path in A of length at most C. By 
Condition (1) and by Construction (2), every such path is freely homotopic to a closed 
path in Core(F//J. This means that every element h G {hf, {hihjY : z, j = 1, . . . ,r} can 
be conjugated into Hi by an element d{h) G D. By Lemma [3.2[ iff can be conjugated 
into Hi by an element d E D. This contradicts to the assumption, that H2 cannot be 
conjugated into Hi in F. □ 

5 SICS-property for virtually free groups 

By [6], every finitely generated virtually free group is the fundamental group of a finite 
graph of finite groups (see also PT[ Chapter IV, Theorem 1.6] and historical comments 
on page 133 of [H]). We will also represent these groups as fundamental groups of some 
graphs of spaces (3-dimensional complexes). Below we introduce notations and recall 
some definitions. In Subsection 15.61 we prove Theorem 11.91 

5.1 Graphs of groups 

A graph of groups (G, F) is a system consisting of a connected graph F, of vertex groups 
Gy, V G F°, of edge groups Gg, e G F-^, and of boundary monomorphisms : Gg — )■ Gj(e) 
and pI : Ge Gt{e), e G F^, which satisfy Ge = G-g and p* = p|. 

A path in the graph of groups (G, F) is a sequence of the form (7161(7262 • • • ^kQk+i^ where 
6162 . . . Cfc is a path in F, gg G Gj(e^) and (7^+1 G Gt(e^) for s = 1, 2, . . . , /c. This path is 
closed, if i{ei) = t{ek+i); in this case we say that it is based at the vertex i{ei). There is 
a usual (partial) multiplication of paths in (G, F). 
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Now we define three types of elementary transformations of a path / = gieig2e2 ■ ■ ■ e^gk+i'- 

1) replace a subpath of / of the form aeb, where e G F^, a G G'.t(e) and b G (jt(e), by the 
path aicbi, where Oi = a{pl{g))'^ and bi = p\{g)b for some g G Gi(e); 

2) replace a subpath of I of the form aeleb, where e G and a,b G Gi(e), by the 
element ab G G'i(e); 

3) this is the transformation inverse to 2) . 

Two paths / and I' in (G, F) are called equivalent, if I' can be obtained from / by a 
finite number of elementary transformations. The equivalence class of / is denoted by [/]. 

The fundamental group of the graph of groups (G, F) with respect to a vertex v G F*^, 
denoted 7ri(G, F, v), is the set of equivalence classes of all closed paths in (G, F) based at 
V with respect to the multiplication [/i][/2] = [^1^2]- 

Denote G — 7ri(G, F,^). Every element g & G can be represented by a closed path 
gi^ig2^i ■ ■ -^kgk+i with minimal k — k{g). We call such k the length of g and denote it 
by |^|. 

Note, that every vertex group G„ of the graph of groups (G, F) can be embedded 
into G by the following rule. Choose a path p is F from v to u. The map g i-> \pgp~^]i 
g G Gu determines an embedding of Gy, into G. If we choose another path from v to u, 
the resulting subgroup will be conjugate to the first one. Thus, Gu canonically determines 
the conjugacy class of a subgroup of G. Any subgroup of this class will be called a vertex 
subgroup of G, corresponding to Gu- 

5.2 Graph of spaces 

Below all spaces are assumed to be path connected topological spaces. In particular, their 
fundamental groups are well defined (up to isomorphism). 

A graph of spaces (X, F) is a system consisting of a connected graph F, of vertex 
spaces Xy, v G F°, of edge spaces Xg, e G F^, and of vri-injective continuous boundary 
maps 5* : Xe — )■ Xj(e) and (9* : Xg — Xf(e), e G F^, which satisfy Xg = and dl = 9|. 
For the later it is convenient to think, that Xg and X^ are two copies of the same space. 

The topological realization of the graph of spaces (X, F), denoted Reai(X, F), is defined 
to be the quotient obtained from 

JJX^U ]J(XeX[0,l]), 

ver° eeri 

by gluing {x, 0) to dl{x) and (,x, 1) to dl{x) for every e G F^ and x G Xg, and by identifying 
the spaces Xg x [0, 1] and Xg x [0, 1] through the map {x, t) {x,t — 1), x G Xg, t G [0, 1]. 
Denote X = Real(X,F). 
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The space X The pieces of X 

Figure 2 Figure 3 

A body of X is a subspace of X of the form Xj,, f G r°. The piece associated with 
the body X^,, denoted A^(X^,), is defined to be the quotient obtained from the topological 
space 

X„U W (Xex[0,i]), 

eerl,i(e)=i; 

by identifying (x, 0) with dl,{x) for each edge e G outgoing from v and for every x G Xg. 
The subspaces Xg x [0, ^] are called the handles of this piece. The subspaces Xe x {|} 
are called the faces of this piece. 

Any covering of a piece in X is called a covering piece. Lifts of the body, of the 
handles, and of the faces of the piece are called the body, the handles, and the faces of 
the covering piece. Note that if F is finite and 7ri(X„) is finite for every v G F'', then there 
is only a finite number of covering pieces, up to homeomorphism. 

Clearly, the space X can be obtained by an appropriate gluing of all pieces A/'(X^,), 
f G F°, along their free faces. Every covering space of X can be obtained by gluing of 
(may be infinitely many) copies of covering pieces along their faces. 

A topological space Z is called a pre-covering of X, if Z is a connected subspace of 
some covering of X, which can be presented as a result of gluing of some covering pieces 
along their faces. A face F C Z is called a free face of Z, if it is a face of exactly one 
handle of Z. A handle of Z which contains a free face is called a free handle of Z. 

With every pre-covering Z of X we can naturally associate a graph A by collapsing its 
bodies to vertices and its handles to "half" -edges. Let p : Z — )■ A be the collapsing map 
for Z. We equip Z with the pseudometric induced by the usual path metric on A (where 
the "half" -edges have length |). In particular, the distance between any two points of a 
body of Z is zero and the maximal distance between two points of a handle is ^. 

Let As be the set of middle points of edges of length 1 in A. A curve c : [0, 1] — )■ A is 
called regular., if c has endpoints in A^U A2 and is locally injective on [0, 1] \ c~^(A°U A2). 
The e- length of a regular curve c in A, denoted |c|e, is the sum of lengths of the "half"- 
edges which c passes. 

A curve 7 : [0, 1] — Z is called regular, if the curve p o 7 : [0, 1] — ?► A is regular. The 
e-length of a regular curve 7 in Z, denoted \'j\e, is defined to be |po7|g. Roughly speaking, 
|7|e is the number of handles which 7 passes, divided by 2. 
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5.3 From graphs of groups to graphs of spaces 

With every group G we associate the 2- dimensional CW-complex Space{G), consisting of 
the unique vertex uq, the edge set {cg \ g G G}, and the set of 2-cells {Da,b \ a,b E G}, 
where the boundary of Da,b is glued along the path CaCbe^. We identify the groups G and 
Tri{Space{G),uc) through the canonical isomorphism g [cg]. 

With every embedding of groups : Hi "-^ H we associate the embedding of complexes 
Space{Hi) )■ Space{H), such that the induced homomorphism of fundamental groups 
coincides with ip. 

Now, with any graph of groups (G, F) we associate the graph of spaces (X, F), such 
that = SpaceiGw) for w G F° U F^ and the embeddings of spaces, 9*, 9*, correspond 
to the embeddings of groups p*, p*. For any vertex f G F, the groups 7ri(G, F,f) and 
7ri(Real(X, F), uc^) are canonically isomorphic and we will identify them through this 
isomorphism. Every element g G 7ri(G, F, v) can be realized by a regular closed path "^{g) 
in Real(X, F) based at ug„, such that the number of subspaces Xg x [0,1] it crosses is 
equal to \g\] in our notations we have |7(5')|e = \g\- 

5.4 Subgroups and coverings, cores of coverings 

Simplifying notations in the previous section, we denote G = ni{G, T,v), X = Real(X, F), 
and X = ug^. We may assume G = 7ri(X, a;). 

For every subgroup H of G there exists a covering map : {Y,y) — )■ {X,x), such 
that H = ijjj,[7ri{Y,y)). The space Y can be presented as the topological realization of a 
graph of spaces (Y, A). The vertex spaces and the edge spaces of (Y, A) are connected 
components of ip^^i^u), u G F°, and of il)~^{Xe)., e G F-*^ respectively. 

If H is finitely generated, then there is a pre-covering Yq ^^Y oi X , such that 

1) Yq can be obtained by gluing of finitely many covering pieces along some of their faces; 

2) every loop in Y can be freely homotoped into Yq. 

Any such pre-covering will be called a core of Y . We choose one of them and denote 
it by CoreiY). The closure of every connected component oiY\Core{Y) will be called a 
thick tree. Every thick tree grows from a free face of the core and it can be deformationally 
retracted onto this face. 

5.5 Trivial handles 

A covering handle will be called trivial if its fundamental group is trivial. The following 
is a preparation to the proof of Theorem 11.91 

5.5.1 A linear order on the set of trivial covering handles 

From now on we assume that F is a tree. For every edge e G F^, let Comp(e) denote the 
connected component of F \ {e, e} which contains t(e). For every m ^ we set 

F^(m) = {e G F^ I the number of geometric edges in Comp(e) is equal to m}. 

Now we choose an arbitrary linear order on each F^(m) and extend these orders to a 
linear order -< on F^ by saying that edges in F^(mi) are smaller than edges in F^(m2) if 
and only if mi < m2. 
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We will consider covering spaces up to equivalence of coverings. Let Ci,C2 be two 
trivial covering handles, which cover the handles X^^ x [0, ^] and Xf.2 x [0, |] of X. We 
say that Ci is smaller than C2 and write Ci C2, if ei -< 62- 

5.5.2 Extensions of pre-coverings through their free trivial handles 

We explain a construction, which enables to extend pre-coverings of X through their 
trivial free handles keeping the fundamental group unchanged. 

Let y be a pre-covering of X and let A be a trivial free handle of Y. By definition, 
the face of A is free in Y and A is the universal covering of a handle in X, say Ci. Let C2 
be the other handle in X which has a common face with Ci, and let N' be the piece in 
X which contains C2. Consider the universal covering A/" — t- A/" and some lift B of C2 in 
A/". We can extend Y by gluing Y and A/" along the free faces of A and B. So we obtain 
a new pre-covering of X with the same fundamental group as Y. 




\ I 




Figure 4 

As a preparation to the proof of Theorem 11.91 we explain a more complicated gluing. 
Let Bi, . . . ,Bs be all lifts of C2 in A^. Now we take s copies of Y, say Yi, . . . ,Ys (with 
the handles Ai, . . . ,As corresponding to A) and glue them to A^ so that the free face of 
Ai will be glued to the free face of Bi for i = 1, s. The resulting space is again a 
pre-covering of X and its fundamental group is isomorphic to the free product of s copies 
of 7ii(Y). We call the tuple {Bi, . . . , 5^; A/") the tuple associated with the handle A. 

The following lemma allows to prove Theorem 11.91 by induction. 

Lemma 5.1 Let K be a handle of M , different from Bi, . . . ,Bs. Then K -<^. A. 
Proof. The proof is straightforward and uses the assumption, that F is a tree. □ 

5.6 Proof of Theorem 11.91 

Let G be the fundamental group of a finite graph of finite groups: G = 7ri(G, F, v), where 
F is a tree and suppose that G satisfies the normalizer condition. By Section 15. 3[ we can 
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write G = tti{X,x), where X is the topological realization of the graph of spaces (X, F) 
associated with the graph of groups (G, F). 

Let Hi,H2 be two finitely generated subgroups of G and suppose that H2 is not 
conjugate into Hi in G. We will construct a finite index subgroup H3 of G, such that Hi 
is contained in H3 and H2 is not conjugate into H^. Then Theorem 11.91 will immediately 
follow from Lemma [3. II 

Suppose that H2 = {hi, /i2, . . . , hk) and let C = 2max{|/ij| : i = 1, . . . , k} + 3, where 
|-| is the length function on G (see Section [3?T]) . 

Consider the covering ip : {Y,y) — )■ {X,x) which corresponds to Hi, i.e. Hi = 
(p*{7ii(Y,y)). By enlarging the core of Y if necessary, we may assume that y G Core{Y). 
We will complete Core(Y) to a finite sheeted covering space Z and put then H3 = 7ii{Z, y). 
We will do that in several steps. 

1) Since G satisfies the normalizer condition, there is a compact pre-covering Yq (^Y 
that contains CoreiY) and whose free faces are trivial. 

2) Consider the compact pre-covering Yi C y that contains Yq and whose free faces 
are at distance C from Yq. The components of Yi \ Yq are parts of thick trees, which grow 
from the free faces of Yq. By 1) these componens are contractible. 



Figure 5 

Note for step 4), that Hi = ip^{7[i(Yi,y)). 

3) Let Ai,...,Ar be the free handles of Yi that are maximal, with respect to 
among all free handles of Yi. Let {Bi, . . . ,Bs; Af) be the tuple associated with the handle 
Ai (and so with each Ai). Taking into account only these handles, it is convenient to 
think that Yi has the form of the r-star and A/" has the form of the s-star. 

We take several copies of Yi and several copies of Af and glue them according to 
Theorem 13. 4[ where we put t = C. 
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Figure 6 



The resulting space Y2 has the following properties. 

(a) The free handles of Y2 are trivial. 

(b) The maximal (with respect to free handles of Y2 are smaller than that of Yi. 

Property (a) follows from 1). Property (b) follows from the fact, that the maximal 
free handles of the copies of Yi became non-free after gluing them with the free handles 
of the copies of A/". Moreover, the handles of copies of A^, which remain free in Y2 are 
smaller than Ai with respect to by Lemma 15.11 

4) We construct F3 by fulfilling Step 3) for Y2 instead of Yi. Continuing in this way, we 
obtain the sequence of regular spaces Yi, Y2, Y3, . . . , with the property that the maximal 
free handles of Fj+i are smaller than those of Yi. Since the order is finite, the sequence 
Yi, Y2, 13, . . . is finite and the last space, denote it by Z, has no free handles. Then Z is 
a finite sheeted covering of X. Let H3 be the corresponding finite index subgroup of G. 

Note, that Z is the result of gluing of several copies of Yi, say Yi,i, . . . , Yi,„, and 
several contractible spaces, say A/i, . . . ,J\fm, along their free faces. So, we have t^i{Z) = 
7ri(Yi_i) * ■ ■ ■ * 7ri(Fi^„) * F for some free group F. This means, that 

Hs = Hf'*---* Hf- * F (3) 
for some gi, . . . , Qn & G. After renumbering, we may assume that Yi = Yi i, and so (71 = 1. 

Lemma 5.2 Every regular loop 7 in Z , which crosses a face of some Mi and has the 
e-length smaller than C is contractible. 

Proof. Let / be the minimal natural number, such that 7 lies in a copy of Yi, which 
was used in the construction of Z. For simplicity, we assume that this copy coincides 
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with Yi. Note that the e- length of any closed regular curve in Z is a nonnegative integer 
number (see Section [3^ . 

We will proceed by induction on (/, |7|e), assuming that the pairs are lexicographically 
ordered. If |7|e = 0, then 7 entirely lies in a face of Z, and hence is contractible. So, we 
assume that \'j\e > 0. 

Case 1. Suppose that / = 1. Then 7 lies in Yi and crosses a free face of Yi. Recall 
that by Step 2), the distance between any free face of Yi and Yq is C and that every 
component of Yi \ Yq is contractible. Since |7|e < C, the curve 7 lies in some component 
of Yi \ Yq and so is contractible. 

Case 2. Suppose that I ^ 2. Recall that Y/ is the result of gluing of several copies of 
Y/_i and several A/^-spaces. We will say that these AA-spaces have level I. 

Since / is minimal, 7 crosses some AA-space of level /, say A^i. If 7 completely lies in 
A/i, it is contractible. So, we assume that 7 crosses a free face of A/i, say ^-"1, and enters 
into a copy of Yi_i, say Y/_i 1. After running inside it must again cross a free face 

^2 0fll_i,i. 

Subcase 2.1. Suppose that J-'i = J-2. We write 7 = 7172, where 71 is a subcurve of 7, 
which lies in Y/_i^i, has endpoints in J^i and |7i|e > 0. If |72|e = 0, then 72 lies in J^i and 
so 7 lies in Y/_i^i, that contradicts to the minimality of I. Hence |72|e > 0. 

Let 73 be a path in J-'i from the terminal point of 71 to the initial one. Then |7|e > 
|7i|e = |7i73|e and > |72|e = |73'"^72|e- Siuce both 7i73 and 73'^72 meet the face J-'i 
and lie in YJ, they are contractible by induction. So, 7 is contractible. 

Subcase 2.2. Suppose that J-'i 7^ ^-"2. Denote by A/'2 the A/'-space, which is adjacent 
to Yi_i,i through the common face J-2. Clearly it has level /. The curve 7 must leave N'2 
through a face J-3. Since Af2 is contractible, we may assume that J-3 7^ J^2- Continuing, 
we obtain that 7 passes through a cyclic sequence of subspaces 

A/i, Yi„i^j^, A/2, Y;_i^j2, . . . ,Afp, Yi_i i^, 

where we may assume that for every three consecutive subspaces U, V, W the faces U (IV 
and n are different. So, p ^ < C, that contradicts to the construction of Yi 
according to Theorem 13.41 □ 

Lemma 5.3 Every regular loop 7 in Z , which has length smaller than C , is either con- 
tractible or lies in some Yi^i. 

m ~ 

Proof. This follows from the previous lemma in view of the facts that Z\ U A/i is the 

1=1 

disjoint union of the interiors of Yi,i, . . . , Yi,„ and that each A/i is contractible. □ 
Lemma 5.4 H2 is not conjugate into in the group G. 

Proof. Assume the contrary, say ^ H-^, for some g & G, and represent the elements 
hf and {hihjY by loops li and Uj in Z based at y. By definition of the constant C, every 
such loop can be freely homotoped in Z to a regular loop of e-length smaller than G. By 
Lemma 15. 3[ it can be further freely homotoped into some Yi j . This means that every 
element h G {/if, {hihjY : i, j = 1, . . . , r} can be conjugated into some 7ri(Yi t) = iff* by 
an element of H^. Then, by (3) and by Lemma [3. 2^ iff can be conjugated into some Hf" . 
This contradicts to the assumption, that H2 cannot be conjugated into Hi in G. □ 

The proof of Theorem 11.91 is completed. 
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